Probabilistic complexity theory

Results: 385



#Item
151Financial markets / Probability and statistics / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Algorithmic trading / Simulation / Copyright / Applied mathematics / Science / Mathematical finance

Contents Contents..................................................................................................vii Preface . ...........................................................................................

Add to Reading List

Source URL: www.modelingtradingsystemperformance.com

Language: English - Date: 2011-03-27 12:06:59
152Mechanics / Engineering statistics / Geology / Soil mechanics / Slope stability analysis / Probabilistic complexity theory / Slope stability / Reliability engineering / Monte Carlo method / Geotechnical engineering / Probability and statistics / Science

This discussion paper is/has been under review for the journal Natural Hazards and Earth System Sciences (NHESS). Please refer to the corresponding final paper in NHESS if available. Discussion Paper Nat. Hazards Earth

Add to Reading List

Source URL: www.nat-hazards-earth-syst-sci-discuss.net

Language: English - Date: 2015-04-03 10:38:52
153Probabilistic complexity theory / Computational complexity theory / Mathematical optimization / Structural complexity theory / NP-complete / Complexity / NP / P versus NP problem / Probabilistically checkable proof / Theoretical computer science / Applied mathematics / Complexity classes

1 A brief overview of Complexity Theory The following brief overview is intended as a teaser for students in an introductory course on Complexity Theory. Out of the tough came forth sweetness1

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:17
154Complexity classes / Cryptographic protocols / Probabilistic complexity theory / Zero-knowledge proof / Interactive proof system / IP / NP / Secret sharing / Randomized algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

From Statistical Zero Knowledge to Secret Sharing Vinod Vaikuntanathan∗ MIT CSAIL Prashant Nalini Vasudevan†

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-03-24 23:55:10
155Computational complexity theory / Probabilistic complexity theory / Analysis of algorithms / Randomized algorithm / Communication complexity / Factorial / Logarithm / SL / Random self-reducibility / Theoretical computer science / Mathematics / Applied mathematics

The space complexity of approximating the frequency moments Noga Alon † Yossi Matias

Add to Reading List

Source URL: www.tau.ac.il

Language: English - Date: 2002-02-21 20:13:33
156Complexity classes / Structural complexity theory / Mathematical optimization / Probabilistic complexity theory / NP / P versus NP problem / P / Bounded-error probabilistic polynomial / Interactive proof system / Theoretical computer science / Computational complexity theory / Applied mathematics

Computational Complexity Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. [removed]

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2014-06-22 06:25:18
157Complexity classes / Probabilistic complexity theory / Interactive proof system / IP / NP / Probabilistically checkable proof / Cryptographic protocols / FO / Soundness / Theoretical computer science / Computational complexity theory / Applied mathematics

Verifying Computations with Streaming Interactive Proofs Graham Cormode AT&T Labs—Research [removed] Justin Thaler ∗

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2011-09-28 10:12:24
158Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Fujita Health University / Science / Simulation / Voxel / Kanazawa University / Dose / Probability and statistics / Applied mathematics / Dosimeters

Dose Distribution of Stray Radiation for Interventional Radiology

Add to Reading List

Source URL: rcwww.kek.jp

Language: English - Date: 2012-07-09 09:53:00
159Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Shortest path problem / RANSAC / Statistics / Theoretical computer science / Mathematics

Probabilistic Inference of Unknown Locations Exploiting Collective Behavior when Individual Data is Scarce Joshua Blumenstock∗ University of Washington Information School Seattle, WA

Add to Reading List

Source URL: jblumenstock.com

Language: English - Date: 2014-10-16 16:17:20
160Analysis of algorithms / Online algorithms / Probabilistic complexity theory / Randomized algorithm / Competitive analysis / Algorithm / Time complexity / Reduction / Auction algorithm / Theoretical computer science / Computational complexity theory / Applied mathematics

Reducing Truth-telling Online Mechanisms to Online Optimization Baruch Awerbuch Yossi Azar

Add to Reading List

Source URL: www.cs.jhu.edu

Language: English - Date: 2007-10-09 11:16:16
UPDATE